A quantitative extension of the Perron-Frobenius theorem for doubly stochastic matrices
نویسندگان
چکیده
منابع مشابه
Stochastic Nonlinear Perron-frobenius Theorem∗
We establish a stochastic nonlinear analogue of the PerronFrobenius theorem on eigenvalues and eigenvectors of positive matrices. The result is formulated in terms of an automorphism T of a probability space (Ω,F , P ) and a random mapping D(ω, ·) : R+ → R+. Under assumptions of monotonicity and homogeneity of D(ω, ·), we prove the existence of scalar and vector measurable functions α(ω) > 0 an...
متن کاملGeneralized Perron-Frobenius Theorem for Nonsquare Matrices
The celebrated Perron–Frobenius (PF) theorem is stated for irreducible nonnegative square matrices, and provides a simple characterization of their eigenvectors and eigenvalues. The importance of this theorem stems from the fact that eigenvalue problems on such matrices arise in many fields of science and engineering, including dynamical systems theory, economics, statistics and optimization. H...
متن کاملGeneralized Perron-Frobenius Theorem for Multiple Choice Matrices, and Applications
The celebrated Perron–Frobenius (PF) theorem is stated for irreducible nonnegative square matrices, and provides a simple characterization of their eigenvectors and eigenvalues. The importance of this theorem stems from the fact that eigenvalue problems on such matrices arise in many fields of science and engineering, including dynamical systems theory, economics, statistics and optimization. H...
متن کاملPERRON-FROBENIUS THEORY ON THE NUMERICAL RANGE FOR SOME CLASSES OF REAL MATRICES
We give further results for Perron-Frobenius theory on the numericalrange of real matrices and some other results generalized from nonnegative matricesto real matrices. We indicate two techniques for establishing the main theorem ofPerron and Frobenius on the numerical range. In the rst method, we use acorresponding version of Wielandt's lemma. The second technique involves graphtheory.
متن کاملPerron-Frobenius Theorem for Spectral Radius Analysis
The spectral radius of a matrix A is the maximum norm of all eigenvalues of A. In previous work we already formalized that for a complex matrix A, the values in A grow polynomially in n if and only if the spectral radius is at most one. One problem with the above characterization is the determination of all complex eigenvalues. In case A contains only non-negative real values, a simplification ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 1975
ISSN: 0011-4642,1572-9141
DOI: 10.21136/cmj.1975.101329